Abstract | Keywords | Export | Availability | Bookmark

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms. Four classical problems in network optimization are covered in detail, including a development of the data structures they use and an analysis of their running time. Data Structures and Network Algorithms attempts to provide the reader with both a practical understanding of the algorithms, described to facilitate their easy implementation, and an appreciation of the depth and beauty of the field of graph algorithms.

Data structures (Computer science) --- Algorithms --- Trees (Graph theory) --- Structures de données (Informatique) --- Algorithmes --- Arbres (Théorie des graphes) --- Computer algorithms --- 681.3 *C2 --- 681.3*E1 --- Graph theory --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- Electronic data processing --- File organization (Computer science) --- Abstract data types (Computer science) --- Computer communication networks: data communications; OSI; security and protection --- Data structures: arrays; graphs; lists; tables; trees --- Computer algorithms. --- Data structures (Computer science). --- Trees (Graph theory). --- 681.3*E1 Data structures: arrays; graphs; lists; tables; trees --- 681.3 *C2 Computer communication networks: data communications; OSI; security and protection --- Structures de données (Informatique) --- Arbres (Théorie des graphes)